# 二叉树的前序遍历




class Solution:

    def preorderTraversal(self, root):

        def dfs(root):

            if not root:
                return []

            ans = []
            ans.append(root.val)
            ans += dfs(root.left)
            ans += dfs(root.right)

            return ans

        return dfs(root)
